New Formulation and Strong MISOCP Relaxations for AC Optimal Transmission Switching Problem

As the modern transmission control and relay technologies evolve, transmission line switching has become an important option in power system operators' toolkits to reduce operational cost and improve system reliability. Most recent research has relied on the DC approximation of the power flow model in the optimal transmission switching problem. However, it is known that DC approximation may lead to inaccurate flow solutions and also overlook stability issues. In this paper, we focus on the optimal transmission switching problem with the full AC power flow model, abbreviated as AC OTS. We propose a new exact formulation for AC OTS and its mixed-integer second-order conic programming (MISOCP) relaxation. We improve this relaxation via several types of strong valid inequalities inspired by the recent development for the closely related AC Optimal Power Flow (AC OPF) problem. We also propose a practical algorithm to obtain high quality feasible solutions for the AC OTS problem. Extensive computational experiments show that the proposed formulation and algorithms efficiently solve IEEE standard and congested instances and lead to significant cost benefits with provably tight bounds

Matrix Minor Reformulation and SOCP-based Spatial Branch-and-Cut Method for the AC Optimal Power Flow Problem

Alternating current optimal power flow (AC OPF) is one of the most fundamental optimization problems in electrical power systems. It can be formulated as a semidefinite program (SDP) with rank constraints. Solving AC OPF, that is, obtaining near optimal primal solutions as well as high quality dual bounds for this non-convex program, presents a major computational challenge to today's power industry for the real-time operation of large-scale power grids. In this paper, we propose a new technique for reformulation of the rank constraints using both principal and non-principal 2-by-2 minors of the involved Hermitian matrix variable and characterize all such minors into three types. We show the equivalence of these minor constraints to the physical constraints of voltage angle differences summing to zero over three- and four-cycles in the power network. We study second-order conic programming (SOCP) relaxations of this minor reformulation and propose strong cutting planes, convex envelopes, and bound tightening techniques to strengthen the resulting SOCP relaxations. We then propose an SOCP-based spatial branch-and-cut method to obtain the global optimum of AC OPF. Extensive computational experiments show that the proposed algorithm significantly outperforms the state-of-the-art SDP-based OPF solver and on a simple personal computer is able to obtain on average a 0.71% optimality gap in no more than 720 seconds for the most challenging power system instances in the literature

Inexactness of SDP Relaxation and Valid Inequalities for Optimal Power Flow

It has been recently proven that the semidefinite programming (SDP) relaxation of the optimal power flow problem over radial networks is exact under technical conditions such as not including generation lower bounds or allowing load over-satisfaction. In this paper, we investigate the situation where generation lower bounds are present. We show that even for a two-bus one-generator system, the SDP relaxation can have all possible approximation outcomes, that is (1) SDP relaxation may be exact or (2) SDP relaxation may be inexact or (3) SDP relaxation may be feasible while the OPF instance may be infeasible. We provide a complete characterization of when these three approximation outcomes occur and an analytical expression of the resulting optimality gap for this two-bus system. In order to facilitate further research, we design a library of instances over radial networks in which the SDP relaxation has positive optimality gap. Finally, we propose valid inequalities and variable bound tightening techniques that significantly improve the computational performance of a global optimization solver. Our work demonstrates the need of developing efficient global optimization methods for the solution of OPF even in the simple but fundamental case of radial networks

Business Analytics and Mathematical Sciences

Hashing techniques have been intensively investigated in the design of highly efficient search engines for largescale computer vision applications. Compared with prior approximate nearest neighbor search approaches like treebased indexing, hashing-based search schemes have prominent advantages in terms of both storage and computational efficiencies. Moreover, the procedure of devising hash functions can be easily incorporated into sophisticated machine learning tools, leading to data-dependent and task-specific compact hash codes. Therefore, a number of learning paradigms, ranging from unsupervised to supervised, have been applied to compose appropriate hash functions. However, most of the existing hash function learning methods either treat hash function design as a classification problem or generate binary codes to satisfy pairwise supervision, and have not yet directly optimized the search accuracy. In this paper, we propose to leverage listwise supervision into a principled hash function learning framework. In particular, the ranking information is represented by a set of rank triplets that can be used to assess the quality of ranking. Simple linear projection-based hash functions are solved efficiently through maximizing the ranking quality over the training data. We carry out experiments on large image datasets with size up to one million and compare with the state-of-the-art hashing techniques. The extensive results corroborate that our learned hash codes via listwise supervision can provide superior search accuracy without incurring heavy computational overhead. 1

Risk of bias and methodological issues in randomised controlled trials of acupuncture for knee osteoarthritis: A cross-sectional study

© Article author(s) (or their employer(s) unless otherwise stated in the text of the article) 2018. All rights reserved. No commercial use is permitted unless otherwise expressly granted. Objective To assess risk of bias and to investigate methodological issues concerning the design, conduct and analysis of randomised controlled trials (RCTs) testing acupuncture for knee osteoarthritis (KOA). Methods PubMed, EMBASE, Cochrane Central Register of Controlled Trials and four major Chinese databases were searched for RCTs that investigated the effect of acupuncture for KOA. The Cochrane tool was used to examine the risk of bias of eligible RCTs. Their methodological details were examined using a standardised and pilot-Tested questionnaire of 48 items, together with the association between four predefined factors and important methodological quality indicators. Results A total of 248 RCTs were eligible, of which 39 (15.7%) used computer-generated randomisation sequence. Of the 31 (12.5%) trials that stated the allocation concealment, only one used central randomisation. Twenty-five (10.1%) trials mentioned that their acupuncture procedures were standardised, but only 18 (7.3%) specified how the standardisation was achieved. The great majority of trials (n=233, 94%) stated that blinding was in place, but 204 (87.6%) did not clarify who was blinded. Only 27 (10.9%) trials specified the primary outcome, for which 7 used intention-To-Treat analysis. Only 17 (6.9%) trials included details on sample size calculation; none preplanned an interim analysis and associated stopping rule. In total, 46 (18.5%) trials explicitly stated that loss to follow-up occurred, but only 6 (2.4%) provided some information to deal with the issue. No trials prespecified, conducted or reported any subgroup or adjusted analysis for the primary outcome. Conclusion The overall risk of bias was high among published RCTs testing acupuncture for KOA. Methodological limitations were present in many important aspects of design, conduct and analyses. These findings inform the development of evidence-based methodological guidance for future trials assessing the effect of acupuncture for KOA

Inhibition of metastasis, angiogenesis, and tumor growth by Chinese herbal cocktail Tien-Hsien Liquid

<p>Abstract</p> <p>Background</p> <p>Advanced cancer is a multifactorial disease that demands treatments targeting multiple cellular pathways. Chinese herbal cocktail which contains various phytochemicals may target multiple dys-regulated pathways in cancer cells and thus may provide an alternative/complementary way to treat cancers. Previously we reported that the Chinese herbal cocktail Tien-Hsien Liguid (THL) can specifically induce apoptosis in various cancer cells and have immuno-modulating activity. In this study, we further evaluated the anti-metastatic, anti-angiogenic and anti-tumor activities of THL with a series of <it>in vitro </it>and <it>in vivo </it>experiments.</p> <p>Methods</p> <p>The migration and invasion of cancer cells and endothelial cells was determined by Boyden chamber transwell assays. The effect of THL on pulmonary metastasis was done by injecting CT-26 colon cancer cells intravenously to syngenic mice. The <it>in vitro </it>and <it>in vivo </it>microvessel formation was determined by the tube formation assay and the Matrigel plug assay, respectively. The <it>in vivo </it>anti-tumor effect of THL was determined by a human MDA-MB-231 breast cancer xenograft model. The expression of metalloproteinase (MMP)-2, MMP-9, and urokinase plasminogen activator (uPA) was measured by gelatin zymography. The expression of HIF-1α and the phosphorylation of ERK1/2 were determined by Western blot.</p> <p>Results</p> <p>THL inhibited the migration and invasion ability of various cancer cells <it>in vitro</it>, decreased the secretion of MMP-2, MMP-9, and uPA and the activity of ERK1/2 in cancer cells, and suppressed pulmonary metastasis of CT-26 cancer cells in syngenic mice. Moreover, THL inhibited the migration, invasion, and tube formation of endothelial cells <it>in vitro</it>, decreased the secretion of MMP-2 and uPA in endothelial cells, and suppressed neovascularization in Matrigel plugs in mice. Besides its inhibitory effect on endothelial cells, THL inhibited hypoxia-induced HIF-1α and vascular endothelial growth factor-A expression in cancer cells. Finally, our results show that THL inhibited the growth of human MDA-MB-231 breast cancer xenografts in <it>NOD-SCID </it>mice. This suppression of tumor growth was associated with decreased microvessel formation and increased apoptosis caused by THL.</p> <p>Conclusion</p> <p>Our data demonstrate that THL had broad-spectra anti-cancer activities and merits further evaluation for its use in cancer therapy.</p

The use of mesenchymal stem cells for cartilage repair and regeneration: a systematic review.

BACKGROUND: The management of articular cartilage defects presents many clinical challenges due to its avascular, aneural and alymphatic nature. Bone marrow stimulation techniques, such as microfracture, are the most frequently used method in clinical practice however the resulting mixed fibrocartilage tissue which is inferior to native hyaline cartilage. Other methods have shown promise but are far from perfect. There is an unmet need and growing interest in regenerative medicine and tissue engineering to improve the outcome for patients requiring cartilage repair. Many published reviews on cartilage repair only list human clinical trials, underestimating the wealth of basic sciences and animal studies that are precursors to future research. We therefore set out to perform a systematic review of the literature to assess the translation of stem cell therapy to explore what research had been carried out at each of the stages of translation from bench-top (in vitro), animal (pre-clinical) and human studies (clinical) and assemble an evidence-based cascade for the responsible introduction of stem cell therapy for cartilage defects. This review was conducted in accordance to PRISMA guidelines using CINHAL, MEDLINE, EMBASE, Scopus and Web of Knowledge databases from 1st January 1900 to 30th June 2015. In total, there were 2880 studies identified of which 252 studies were included for analysis (100 articles for in vitro studies, 111 studies for animal studies; and 31 studies for human studies). There was a huge variance in cell source in pre-clinical studies both of terms of animal used, location of harvest (fat, marrow, blood or synovium) and allogeneicity. The use of scaffolds, growth factors, number of cell passages and number of cells used was hugely heterogeneous. SHORT CONCLUSIONS: This review offers a comprehensive assessment of the evidence behind the translation of basic science to the clinical practice of cartilage repair. It has revealed a lack of connectivity between the in vitro, pre-clinical and human data and a patchwork quilt of synergistic evidence. Drivers for progress in this space are largely driven by patient demand, surgeon inquisition and a regulatory framework that is learning at the same pace as new developments take place